Strategy-proof allocation with outside option
نویسندگان
چکیده
Strategy-proof mechanisms are widely used in market design. In an abstract allocation model which outside options available to agents, we prove two results that demonstrate the interplay between strategy-proofness and options. The treat deterministic random a unified way. first result proves that, for individually rational strategy-proof mechanisms, pinning down agents' probabilities of consuming is equivalent mechanism. second presents sufficient condition be welfare equivalent. We show usefulness several applications.
منابع مشابه
Strategy-proof house allocation with price restrictions
This paper considers a house allocation problem with no initial ownership and where prices are bounded from below and above by exogenously given price restrictions. This type of housing market contains, e.g., the “assignment market” and the “student placement problem” as special cases. A mechanism called the minimal RPE mechanism is defined, and two main results are obtained. First, it is demon...
متن کاملStrategy-proof allocation of indivisible goods
Strategy-proof allocation of a ®nite number of indivisible goods among a ®nite number of individuals is considered. The main result is that in a pure distributional case, a mechanism is strategy-proof, nonbossy and neutral if and only if it is serially dictatorial. If the indivisible goods are initially owned by the individuals, a mechanism is strategy-proof, individually rational and Pareto co...
متن کاملEfficient Strategy Proof Fair Allocation Algorithms
We study a fair division problem with indivisible objects like jobs, houses, and one divisible good like money. Each individual is to be assigned with one object and a certain amount of money. The preferences of individuals over the objects are private information but individuals are assumed to have quasilinear utilities in money. It is shown that there exist efficient algorithms for eliciting ...
متن کاملStrategy-Proof Mechanisms for Interdependent Task Allocation with Private Durations
Classical mechanism design assumes that an agent’s value of any determined outcome depends only on its private information. However in many situations, an agent’s value of an outcome depends on the private information of other agents in addition to its private information. In such settings where agents have interdependent valuations, strategy-proof mechanisms have not been proposed yet, and whe...
متن کاملA Novel Strategy-Proof Auction Mechanism for Hybrid Spectrum Allocation
Auctions have been widely studied as an efficient approach of allocating spectrum among secondary users in recent years. On the other side, a wide range of frequency bands could be available in a spectrum auction considering the current trend of deregulating wireless resources, therefore, channels provided by the primary users may reside in widely separated frequency bands, and due to the diffe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Games and Economic Behavior
سال: 2023
ISSN: ['0899-8256', '1090-2473']
DOI: https://doi.org/10.1016/j.geb.2022.11.004